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' Abstract. Let r be a valued quiver. Let C be the symmetrizable generalized Cartan 

' matrix associated to T. We show that the whole quantum group associated to C can be 

realized from the category of the representations of the product valued quiver F^. This 
method can be used to realize the whole generalized Kac-Moody Lie algebra associated to 
f-H ' C, as discussed in jLLj . 

oi' 
■3 

1. Introduction 

Let A be a finite dimensional hereditary algebra over a finite field F 9 . Let C be the 
associated symmetrizable Cartan matrix. It is well-known that the composition algebra of A 
gives a realization of the positive part U(C)~ of the quantized enveloping algebra associated 
to C (specialized at v = <p), thanks to |R2j and As Ringel mentioned in [R2 , it is of 
interest to recover the whole quantized enveloping algebra, instead of just positive part, from 
the module categories of finite dimensional hereditary algebras. Xiao gave an answer in jXj 
\q ! by using the Drinfeld double to piece together two Borel parts. Later on, several attempts 
have been made to recover the whole quantum group from different settings. (See |Ka2j 
and pp.) 

In this paper, we give a new realization of the whole quantum group from the module 
category of certain finite dimensional hereditary algebra. Instead of considering the category, 
A-mod, of finite dimensional A-modules, we consider the category of A ± -modules, which can 
be thought of as the double of A-mod. (See Section 3.) By tensoring the torus part with the 
twisted Ringel-Hall algebra H(A ± ) and taking a quotient modulo some relations, we recover 
the whole quantum group U(C) (specialized at v — q^). The double Ringel-Hall algebra 
( DXl]) associated to A is also recovered along the way of the construction. Moreover, this 

construction can be generalized to the case when the valued quiver r is replaced by the 
valued quiver Y 2n (n a positive integer) in Section 4. 

In the forthcoming paper |LLj , the realization of the whole Lie algebras from the categories 
of representations of locally finite quivers will be further discussed. The relation with the 
affinization of semisimple Lie algebras will be addressed. 

The paper is organized as follows. In Section 2, we give the construction on the theoretical 
level. In Section 3, we apply the construction in Section 2 to the module categories of 
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finite dimensional hereditary algebras, associated to a product valued quiver. The quantized 
enveloping algebra U(C) associated to C is realized. Section 4 generalizes the previous 
constructions. 

Acknowledgements. We wish to thank Professor Bangming Deng for helpful discussions. 



2. Quantum groups 

2.1. Definitions. Let I be an index set. Let C = (a>ij)i,jei be a symmetrizable generalized 
Cartan matrix. There are integers di with no proper common divisor such that d^a^ = d^a^ 
for all i,j in I. Let v be an indeterminate. As in [L3], we set 

(1) v i = v di for all % G I. 

(2) [m] = vm v ZfT and [m] ! = JXliM for any m G N. 

(3) ™ = ,J m] '\ ., , and Hi = — ^ for any m, t G N such that < i < m. 

V / £ [t]-[m-t]-' L J* ^i-^ J ' — — 

The quantized enveloping algebra U = U(C) associated to C is a Q(v )-algebra character- 
ized by generators and relations. The generators are 

Ei,Fi, Ki and K_i for alH G 7 

and the relations are 
(Ul) AT = 1, KiK_i = 1 = K_iK h and 7^ = KjKi for any i, j G 7; 
(U2) T^F, = v^EjKi, KiFj = /• " / • A', for any i, j G /; 
(U3) EiFi - FiEi = ff-^ and F^F,- = F.F, for any i^jel; 



(U4) e;= " j (-i) 



(U5) £^(-1)' 



1 — a 
t 

1 — a 



''.7 



'J 



for i ^ j £ 7; 



F/Fj-F/ -0 " - * = for i ^ j G /. 



Given any C, define the matrix C 1 * 1 = (A^^ ^j), where (a,i),(/3,j) G {+, — } x 7 as 
follows. (For convenience, we write A( a 



1,3 



1,3 



a: 



1,1 
+ 

i,3 



= dij for i,j G 7; 
= a,ij for i,j G 7; 



-2 and A 



-,+ 

i,i 



i),W,3) 



-2 for i G /; 



and A^f = for i ^ j. 



Pictorially, C 1 * 1 is the matrix 



C 

-2 Id 



-2 Id 

C 



where Id stands for the identity |7| x |7| matrix. One can check that is a symmetrizable 
generalized Cartan matrix. Let df = di and d~ = di for all i G 7. Then the set {df \ (a, i) G 
{+, — } x 7} is the minimal symmetrization of the Cartan matrix C^. 

2.2. The s( 2 case. For example, when C = [2], the lxl matrix with entry 2, is the 
matrix 

2 -2 
-2 2 
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Let U + (C ± ) be the positive part of the quantum group associated to C 1 * 1 in this example. 
It is a Q(v )-algebra characterized by generators and relations, with the generators: 

E + and E' 

and the relations: 

(a) (E+fE- - {v 2 + 1 + V - 2 )(E+) 2 E-E+ + (v 2 + 1 + V - 2 )E+E-(E+) 2 - E~(E+) 3 = 0; 

(b) {E'fE + - {v 2 + 1 + v- 2 )(E-) 2 E + E- + (v 2 + 1 + v- 2 )E-E+(E-) 2 - E + {E~f = 0. 

Consider the Q(t> )-vector space V = Q(v )[K, K' 1 } <g> U + (C ± ). We write fx — f <g) x, 
for any / G Q(v)[K, K -1 } and x G U + (C ± ). There is a unique associative Q(t>)-algebra 
structure on V' such that 

(1) KK- 1 = 1 = K~ l K; 

(2) KE+ = v 2 E + K; 

(3) KE~ = v~ 2 E~K 

and preserves the Q(v )-algebra structure on U + (C ± ). 

Define the algebra V to be the quotient of the algebra V by the two-sided ideal generated 
by the following relation. 

(4) . E+E- -E-E+ = Z=Z^-. 

Then, V is a Q(v )-algebra defined by the following generators and relations. 

• Generators: E + , E~, K and K~ x . 

• Relations: (1), (2), (3), (4), (a), and (b) in this section. 
We have 

Lemma 2.3. There is a unique Q(v) -algebra isomorphism ip : U(sl 2 ) — > V such that 

<p(E) = E + , <p(F) = E~, <p(K) = K and ^{K~ l ) = K~\ 
where Ufek) is the quantized enveloping algebra associated to the Cartan matrix C = [2]. 

Proof. Note that the quantum group U(s(2) associated to the Cartan matrix C = [2] is 
defined by the following generators and relations. 

• Generators: E, F, K and K~ x . 

• Relations: (1), (2), (3) and (4) with {E + ,E~} replaced by {E,F}. 

By the universality of U(sl2), there is a unique Q(t> )-algebra homomorphism tp : U(s(2) V 
such that <f(E) = E + , (p(F) = E~, <p(K) = K and ^(K -1 ) = K -1 . ip is surjective since 
E + , E~, K, K~ l are generators of V. 

To prove that ip is an isomorphism, it suffices to show that in the defining relations of 
V, the relations (l)-(4) imply the relations (a) and (b). (Then the assignments E + i— > E, 
E~ i— > F, K i— > K and K^ 1 i— > K^ 1 define a Q(v )-algebra homomorphism ip : V — > U(5l 2 ) 
and ip is the inverse of the morphism tp.) Now write the left hand side of (a) in the following 
form. 

(a') {E + ) 2 {E + E~-E~E + ) - (v 2 + v~ 2 )E + (E + E~ — E~ E + )E + + (E + E~ — E~ E + )(E + ) 2 . 
By (4), (a') is equal to 

{a") ^ {{E + )\K - K- 1 ) - (v 2 + v- 2 )E+(K - K~ 1 )E + + (K - K~ l ){E + ) 2 )) . 
By (2), we have 

(2'). (E+) 2 (K - K~ l ) = v- 2 E+KE+ - v 2 E+K' 1 E+, 
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and 

(2"). (K - K- l )(E+) 2 = v 2 E + KE + - V - 2 E + R- 1 E + . 

It is obvious that (2') and (2") imply that (a") is zero. Therefore, (2) and (4) imply (a). 
Similarly (3) and (4) imply (b). □ 

2.4. General cases. Now given any symmetrizable generalized Cartan matrix C. Consider 
the positive part U + (C ± ) of the quantum group associated to C ± . It is a Q(t> )-algebra 
defined by the following generators and relations. The generators are 

Ef where (a,i) G {+, -} x I 

and the relations are 



EM) 



t=0 



I- A 
t 



hi 



\1-A 



a,f3 



(a,i) 



J V I 



o, 



where (a,i) + (PJ) G {+,-} x I. 

More explicitly, it is a Q(v )-algebra defined by the following generators and relations. The 
generators are 

Ef and E~ for alH G I 

and the relations are 

l—aa 



(+ +) 



t=o 

l— an 



EM)' 



t=0 



1 — a 
t 

1 — a 

t 



■'j 



WWW) 



(EryEr(Er) 



l—aa —t 



1— Oj-j — i 



fori ^ j el. 



for i ^ j E I. 



((+ -)(a)) 
((+ -)(b)) 
((+ -)(c)) 



(£+) 3 £- - a(Ef) 2 E-Et + aE+E~(E+) 2 - E~(E+f = 0. 
(£-) 3 £+ - a{Er) 2 EtE- + aErEf{Er) 2 - E+(Er)* = 0. 
EfEj = EjEf for i^jel. 

Here a = t> ? + 1 + v^ 2 . 

Now consider the Q(t> )-vector space V' = Q(t> )[K i: K_i] ieI <g> U + (C ± ). There is a unique 
associative Q(v )-algebra structure on V' such that 

(VI) K = 1, KiK_i = 1 = and KiKj = K i+j for any i,j G I, 



* 3 



E-Ki for any ij G /, 



(V2) iQEE = v^EjKi and iQ^ 

and preserves the Q(t> )-algebra structure on U + (C ± ). 

Denote by V the quotient of the algebra V by the two-sided ideal generated by the following 
relations. 



(V3) EfE- - E-Ef 



Ki-K. 



for any i G I. 



In other words, V is a Q(v )-algebra defined by the following generators and relations. The 
generators are 

Ef, E~, Ki and for all % G I. 

and the relations are 



(VI), (V2) and (V3) plus (++)-part, (- -)-part and (+,-)-part. 
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Notice that when i = j, (V2) implies that 

(★) KiEf = vfEfK, and K { Er = vfErK u for any i G /. 

By the same argument in Lemma l2~3~l we see that (*) and (V3) imply (a) and (b) in (+,-)-part. 
So V is a Q(v )-algebra defined by the following generators and relations. The generators are 

Ef, E^, Ki and K-i, for all % G I. 

and the relations are 

(VI), (V2) and (V3) plus (++)-part, (- -)-part and (c) in (+ -)-part. 
Therefore, we have 

Theorem 2.5. There is a unique Q(v)-algebra isomorphism 

: U(C) -> V, 

such that (f(Ei) = Ef , <p(Fi) = E~ , and <p(Ki) = Ki for all i G /. 

Proof. The algebra U(C) is a Q(w)-algebra defined by the following generators and relations. 

• Generators: Ei, Fi, Ki and K~i, for all iel. 

• Relations: (VI), (V2) and (V3) plus (++)-part, ( )-part and (c) in (H — )-part. 

(Where Ef and E~ are replaced by Ei and Fi, respectively.) 

So the assignment 

Ei ^ Ef, Fi ^ Er and K t i-> K { 
defines a surjective Q(v )-algebra homomorphism. Its inverse is given by the assignment 

E+ ^ E u E7 ^ Ei and K { i-> K { . 

□ 

3. The application to module categories of finite dimensional hereditary 

algebras 

3.1. Valued quivers. We recall some definitions and results from [DR]. A valued graph is 
a pair V = (I, d), where I is a finite set (of vertices) and d = (c?y)j ije / is a set of nonnegative 
integers satisfying da = for alH G / and there exist positive integers d = (di)i e j such that 
dijdj = djidi for all i,j G /. 

For a given valued graph T = (J, d)), we can associate to T a symmetrizable Cartan matrix 
C = C(r) = (ayjiej by 

an = 2 and = — d^ for i ^ j G /. 

The map T i— > C(r) then defines a one-to-one correspondence between valued graphs and 
symmetrizable Cartan matrices. 

Given any valued graph (/, d), define Q to be the set of all pairs (i, j) in I such that 
dij 0. By defining two maps s and t from Q to I such that 

{s((i,j)),t((i,j))} = {i,j} for all G il, 

the quadruple Q = (I,Q,s,t) becomes a quiver. We call the pair (Q,d) a valued quiver 
associated to (/, d). Note that for a given valued graph, we can associate a lot of valued 
quivers to it. 
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Throughout this paper we assume that the valued quivers are connected and contains no 
oriented cycles. 

Let k be a finite field of q elements and T = (Q, d) a valued quiver. For each % e /, we 

associate a finite extension fcj of fc in an algebraic closure of k. A reduced /c-species of T is 
a pair 

y — {(ki)iel, (s(h)Mt(h))h€n} 

where for all liefi, (we write s(h) = i, t(h) = j), iMj is an /cj-A^-bimodule such that 

dim(jM,-) fcj = dij and dim fc h L = d { . 

A representation of 5? is a pair {(V^)j e /, ( j(pi)heii}, i s {h) = i, t(h) = j), where V, are 
/cj-vector spaces and jipi : Vi <g> «Mj — > Vj are fcj-linear maps. A representation is called 
finite dimensional if Vi are finite dimensional. Denote by Rep-J^ the category of the finite 
dimensional representations of . 

Given a species 5? , we define its tensor algebra A by 

A = ® t > A (t) 

where (we write s(h) = i,t(h) = j) 

A<°) = Y[ hi, A (1) = Yl iMj, and A (n) = A (n ^ ® m A (1) for n > 2, 
iei hen 

with the componentwise addition and the multiplication induced by taking tensor products. 
A is a finite dimensional hereditary /c-algebra. Furthermore, any finite dimensional hered- 
itary algebra over k can be obtained in this way. Note that the category A-mod of finite 
dimensional left A-modules is equivalent to the category Rep-^ of finite dimensional repre- 
sentations of y . In this paper, we simply identify representations of 5? with A-modules. 

3.2. Product valued quivers. Given two valued quivers T = (Q,d) and V = (Q',d'), 
define a valued quiver T" = (Q", d") by 
(1) I" = Ix r. 

{dij if a = f, 
otherwise. 

(3) n" = (j,0) I (iJ) e e J '} u {((MO, (*,/)) I i e e 

= Jl x /' U / x fi' (disjoint union). 

(a\ J'((n hW - ! ( s ( fl )' 6 ) if e ^ x 
W S U °' ° jj ~ \ (a, s'(6)) if (a, 6) G J x ft'. 

(One can check that T" is a valued quiver. To find d" = (d'^ i^)(i,i')ei" f° r d", let = did' ir .) 
We call T" the product valued quiver of T and I"" and write T x T' for it. 

— * (2 2) ~* 

The product valued quiver we study in this paper will be = (+ A — ) x T, for any 
valued quiver T . It can be visualized by taking two copies of T , one positive and one negative, 
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and connecting the corresponding vertex in the two copies of T with an arrow of value (2, 2) 
from positive part to the negative part. 

Given a species = (ki, %Mj) of T , we define a species 5 fi± of T ± by 

(4) = h = k^ ti ), for all % G I; 

(5) ( +i j)M( + j) = iMj = (_ i j)M(_ J ), for all h G Q such that s(/i) = i and = j; 

(6) ( +) j)M(_j) = fcj 2 , where fc? is a finite extension field of k such that divnikf)^ = 2. 

One can check that this is a species of Y ± . Denote by A 1 * 1 the tensor algebra of J7' ± . Since 
= fci and ( +) j)M( +iJ -) = jM,- for all z, j G /, there is a natural /c-algebra embedding 

(7) + : A -> A± 

such that elements in A (resp. A 1 ) sends to elements in (A 1 * 1 ) (resp. (A 1 * 1 ) 1 ) of whose 
(— , i)-components (resp. (— , /i)-components and (+ — > — , i)-components) are zero for all 
i £ 7 (resp. h & Q and i £ I). Similarly, we have a fc-algebra embedding 

(8) - : A — > A±, 

such that elements in A (resp. A 1 ) sends to elements in (A 1 * 1 ) (resp. (A 1 * 1 ) 1 ) of whose 
(+, ^-components (resp. (+, /i)-components and (+ — > — , z)-components) are zero for all 
i & I (resp. h G and i G I). 

3.3. Twisted Ringel-Hall algebras associated to A. Let A; be a finite field of q elements. 
Let v = yfq. Let A be the tensor algebra of a species 5? of a given valued quiver T = 
((I, Q, s, t), d). Note that A is a finite dimensional hereditary algebra over k. 

Denote by £P the set of isomorphism classes of finite dimensional left A-modules. For any 
a G we write \a\ for its dimension vector. Denote by {Si\i G 1} the set of all pairwise 
non-isomorphic simple A-modules. 

The Euler bilinear from <, > : Z[i] x Z[J] — > Z is defined by 

< i,j >= dinifc HomA(5'i, Sy) — dim^ Ext\(Si, Sj) for any i,j G J. 
The symmetric Euler form (, ) is defined by 

(a, b) =< a,b > + < a,b > for any a, b G 
Note that (, ) is a symmetric bilinear form. We then have (see Section l3~Tj) 

Ojj = 2y^ for i, j G /. 

Let L, M and N be the represent at ivers of a, (3 and 7 G Denote by g^o the number 
of submodules V of L such that L/L' = M and L' = AT. Note that g^a is independent of 
the choices of the representatives of a,/3 and 7. 

Let R be an integral domain containing the rational field Q and the element v and v~ x . 
The twisted Ringel-Hall algebra H = H(A) is by definition the free i?-module with basis 
{w a |a G The multiplication on H is defined by 

u aUp = v <]am> 9l,i3 u i for a11 a, /3 G ^. 
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H is then an associative (N[/]-graded) i?-algebra with identity uq (see [R2J). The grading is 
defined by 

H = ©j/£N[i]H^, 

where H„ is the free i?-module generated by u a with a of dimension vector v. 

For any a G let a a be the cardinality of Ext 1 (M,M) where M is a representative of 
the isomorphism class a. By jQ], there is a symmetric bilinear non-degenerate form 

[,]:HxH->i? 

defined by 

[u a , up] = for all a, (3 G 

Given any z/ G N[7], Let 

It is an i?-submodule of H„. Let 

L^ = {xGH,|[x,L,] = 0}. 

It is the complement of L u in H u . Since the bilinear form [, ] is non-degenerate, we can 
choose an ortho normal basis for each L^r. Let (ui)igi be the union of these bases. Define 
|i| = v if u\ G H u . 
Define a bilinear form (, )i : Z[I] x Z[I] — > Z by 

= (NJI), for any i,j G I, 

where (, ) is the Euler form associated to A. From jSVll 3.2], the bilinear form (, )i on Z[I] 
satisfies the following conditions. 

(1) (i,j) < for any i ^ j G I. 

(2) 2^ is an integer, if (i, i) > 0, for all j G I. 

(3) (i, i) > if and only if u\ G U ie /Hj. 

(4) dim Hj = 1 for all i G /. 

When (i, i) > 0, we can choose U\ to be the isomorphism class of the simple A-module in 
H io , for some i G I. By abuse of the notation, we simply write u io for it. So I = I U J for 
some suitable index set J. 
If i G /, let 

ay = 2(i,j)i/(i, i)i. 

If i G J, let 

ay = (iJ)i- 

The matrix Ci = (ay)ijei is then a symmetrizable Borcherds-Cartan matrix. 
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3.4. Double Ringel-Hall algebras associated to A. Let K\ = Ku, X_i = K^u\ and 
v i = v for all i G J, v j = v^ ,% ^ 2 for any i E /. 

The double Ringel-Hall algebra f^(A) (see |SV2j and |DXlj ) associated to A is an i?-algebra 
characterized by generators and relations. The generators are 

(Gl) Xi and Yi for all i G I, 

(G2) Ki and K_ { for all i G /, 

and the relations are 



(Rl) K = 1, i^K 
(R2) i^Xj 

\1— a. 



w^'Ijifj and KiY- } 



(R3) E;:o j (-i) f 
E P :o lj (-i) j 



i - 



1 = K^iKi, and K{Kj = Ki + j for all i, j G J. 

"jifj for alH G J and j € I. 

: and 

for j'g! and j G I (j ^ i) 



P 

1 - ay 

p 

(R4) X;Xj = XjXi and Y^Y- S = Y{Y; for any i, j G I such that (i, j)i = 0. 

Ki~K_ 



Y?Y-Yi~ aij ~ p 



(R5) X i Y j -Y j X i = 5 iJ : 



for all i, j G I. 



Q>{K) has a triangular decomposition ^ + (A) <g> ^° (A) <g> (A) , where ^ + (A) (resp. B~{K)) 
is generated by Xi (resp. Yj), for all i G I and @°(A) is generated by Xj and for all 
i E I. Moreover, there exists a unique .R-algebra isomorphism 



-(A)-H(A), 



such that X{ i — > Mj, for all i G I. 



3.5. Extended twisted Ringel-Hall algebras associated to A ± . We preserve the setting 
in Section 3.3. Recall that T = (Q,d), (with Q = s,t)), is a valued quiver. A is the 

tensor algebra of a /c-species of T . We have from Section 3.2 the tensor algebra A ± of 
the /c-species 5? of T ± . Denote by H(A ± ) the twisted Ringel-Hall algebra of A*. 

By the construction in Section 3.3, we have a generating set (0 a ) a( zA {A an index set) for 
H(A ± ). We can define a bilinear form (, )a '■ 7L\A\ x 7L\A\ — > Z as the bilinear form (, )i in 
Section 3.3. By Section 3.4 (*), there is a unique i?-algebra isomorphism 

(1) ^ + (A ± ) -> H(A ± ), 

such that X a i— > 9 a , for all a G A. 

Denote by ^(A^) the set of isomorphism classes of left A ± -modules. Denote by 3P + 
(resp. &~) the subset of ^(A^) consisting of all isomorphism classes of left A ± -modules 
of dimension vectors in Z[/ + ] (resp. Z[/~]). Denote by H (resp. H + , H~) the subalgebra 
of H(A ± ) generated by 3P + and &~ (resp. <^ + , &~). The two /c-algebra embeddings 
+ : A — > A 1 * 1 and — : A — > A 1 * 1 in Section 3.2 induce two bijective maps 



+ : 



and - : -> 



respectively. We have 



Lemma 3.6. The maps + : & 
+ : H(A) -> H+ and - : H(A) 



-> ^ + and - 
H , respectively 



& — > 3? induce R-algebra isomorphisms 
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Proof. We show that +-part holds. The proof of the — part is similar to the +-part. Note 
that H(A) and H + are isomorphic as -R-modules. We only need to prove that + : H(A) — ► 
H + is an .R-algebra homomorphism. It reduces to check that < a,/3 >=< a + , (5 + > and 



</3 



p+ for any a, f3, j G & . But this can be checked directly from the definitions. 



□ 



Given any a G we write a + (resp. a") for the corresponding element + (a) (resp. 
— (a)) in & + (resp. &~). We also write x + (resp. x~) for + (x) (resp. —(x)) in H + (resp. 
H~), for all x in H(A). Here +( ) and — ( ) are the maps in Lemma f3. 61 

By Section 3.3, we have a generating set («i)i G i for H(A). By Lemma l3~ol we have that 
its images (uf)i^i and (u i ") ieI under +( ) and — ( ) are generating sets for H + and H , 
respectively. 

Note that is generated by H + and H~, so that the set {uf, wf}iei is a generating 
set for H^ 1 . By the construction in Section 3.3, we can choose the generating set (# a )aeA 
for H(A ± ) such that it contains {uf ,uT~} ie i. By 3.5 (1), is an i?-algebra defined by the 
following generators and relations. 

(1) Generators: uf and for all i G I. 

(2) Relations: 



1 - CLi 
P 



[U 







(2+) 

(2-; 
a*. 



(2 d 



for any i 6 / and j G I such that j ^ i. 

for any i, j G I such that (i, j) 

1 



u+u. 



E;=o ij (-i) p 



P 



for any i G I and j G I such that j ^ i. 

for any i, j G I such that (i, j 

3^ 



u. u. 3 



u. «. 



0. 



Ep =0 (-i) p 
EL (-i) p 



[U4 



(U; 



) p uT(uff-P 



-\3-p 



ES j (-i) p 



1 + bii 

p 

1 + fey 

P 



) P U+ (u7) 1+b *- p 



and 
for any i G /. 

and 




(3 



for any i G J and j G J (j 7^ z) such that (i + , j )r± 7^ 0. 



u. u. 3 



u. u: 



and M; Mj 



for any i, j G I such that (i + ,j )r± = 0. 

where fey := 4dj|j|i for any i G I, and j G J. (|j| = XI * e ^[i].) Note that —fry is the 
number j~)r±, where (, )r± is the symmetric Euler form associated to the valued graph 

r±. 

Consider the iZ-module W = R[Kt, K^] ieI <g> H ± . There is a unique i?-algebra structure 
on M" such that 



K i+ j for all i, j G /, 



(1°) K = 1, KiK-t = 1 = X-iXi, and K,K 3 
(2°) = v^x+Ki and f^-ar = ir^x".^ for all i & I and x G H(A)„, 

(where (, ) is the Euler form associated to A) and preserves the -R-algebra structure on H*. 
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Denote by 3V the quotient of the algebra M" by the two-sided ideal generated by the 
following relations. 

(4 ± ) uf — uj uf = Kl 2 K _~i for all i G /. 
(5 ± ) uf mT — u^ uf = — — ^r- for all i G J. 

v 1 J J J J v—v 1 J 

(6 ± ) uf uT = uj uf and u^ uf = uf uj for alH G / and j G J such that {i + , j~)r± 7^ 0. 
We have 

Theorem 3.7. There exists a unique R-algebra isomorphism 

: 0(A) -> JT, 

smc/i i/iai 0(X ; ) = wj 1 ", 0(1^) = «r anc? 4>(Kf) = K i; /or a// i G I and i G I. 
The proof will be given in the next subsection. 

Let ^ be the subalgebra of Jif generated by uf, u~ , Ki and K-i, for all i G /. Let U(C) be 
the quantized enveloping algebra associated to C. (See Section 2.1) Here C = (a^iei is the 
symmetrizable generalized Cartan matrix associated to A. Let XJ q (C) be its specialization 
at v — ^fq. A consequence of Theorem 13.71 is as follows. 

Corollary 3.8. There is a unique R-algebra isomorphism if : U 9 (C) — > c € such that ip(E{) = 
uf, <p(Fi) = u7 L and ip{Kf) = Ki for all i G I. 

Proof. In fact, the Cartan matrix associated to the underlying graph of r ± is nothing but 
the Cartan matrix constructed in Section 2.1. So the Corollary is just av — yfq version 
of Theorem 2.5. □ 

Remark. We only discuss the realization of the specialization U 9 (C) of the quantum 
group U via the representations of A . In fact, one can realize U via the generic composition 
algebra of A 1 * 1 by the above process essentially word by word. 

3.9. Proof of Theorem 3.7. By definition, we see that is an .R-algebra defined by the 
following generators and relations. The generators are 

Ki, K_i, uf and u~[ , for alH G / and i G I. 

and the relations are 

(1°), (2°), (1 + ), (2+), (I"), (2-), (1 ± ), (2±) (3 ± ), (4±), (5±) and (6 ± ) in Section^ 

On the other hand, the Ringel-Hall algebra 0(A) is an .R-algebra defined by the generators 
and relations listed in Section 3.4 (G1-G2) and (R1-R5). By comparing the generators and 
the relations, we see that the relations (1°), (2°), (1+), (2+), (1~), (2~), (3 ± ), (4 ± ), (5±) 
and (6 1 * 1 ) are exactly all relations 0(A) satisfied. (With uf and itf replaced by X\ and 
Y{, respectively, for all i G I.) By the universality of 0(A), we have a unique -R-algebra 
homomorphism 

: 0(A) -> JT, 

such that 4>{X\) = uf, (j)(Y{) = u^ , 4>{Kf) = Ki, for all i G I and % G /. is surjective since 
Xi, Yi and Ki (i G I and % G I) are generators of Jif. 

To show that is injective, it suffices to prove the following two statements. 

(51) The relations (2°), (4 ± ), and (5 1 * 1 ) imply the relations (l 1 * 1 ). 

(52) The relation (6 ± ) implies the relation (2 1 * 1 ). 
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YIQIANG LI AND ZONGZHU LIN 



P 

o 

N 
P 



U; [U 



+ \N-p 



Note that (SI) has been proved in the proof of Lemma 2.3 with v replaced by V{. We only 
need to prove (S2). In (2 ± ), fry := 4dj|j|j is an even number, we write fry = 2n for some n. 
For simplicity we write N — 2n + 1. We simplify the left hand side of (2^ as follows. 

LHS= E;=o(-1) p 

= E P n =0 {(-i 

= e; =0 (-i) p 
= e:= (-i) p+1 



N 
P 

- i 

N 

p 



(U. 



N 
N-p 



{{utYur (ut) N -v - (u+) n -p U 7 (ufy}, 

K + ) P {{nt) N ' 2p uT-uT {ut) N -^} {ujy 



J J 

By the fact that given any positive integer m, for any x and y, 

x m y - yx m = ^2 x a (xy - yx)x a ' . 

a+a'=m— 1 

We have Statement (S2). Theorem 3.7 follows. 

4. Generalization of the constructions 

For a given Cartan matrix C, one can give a realization of the quantum group associated 
to C by starting from the Cartan matrix C 2n , (n any positive integer), instead of C* 1 as in 
Theorem 2.5. Here 

C -2nld 
-2rald C 



Q 2n = 



where Id is an identity matrix with suitable rank. Note that when n — 1, C is just C . One 

can also generalize Theorem 3.7 to the case when T ± is replaced by T 2n = (+ < - 2 !^ ri * ) _) x T 
(n any positive integer). The crucial point in the process of the generalization is the following 
lemma, which is more or less a generalization of Lemma 2.3. 

Lemma 4.1. The relations 

(1) KE + = v 2 E + K, KE~ = v- 2 E~K, 

(2) E+E- -E-E+ = Z=££. 
implies the relations 



(3) ES 1 (" 1 ) P 

(4) ES 1 (" 1 ) P 



2n+ 1 
P 

2n + 1 



(£+) p £-(£+) 2n+1 - p = 0, 
( J B-) p J B+( J B-) 2n+1 - p = 0. 



Proof. We only prove that the relations (1) and (2) imply the relation (3). (4) can be proven 
similarly. As in the proof of Theorem3.7, the left hand side of (3) can be written as follows. 

2n+ 1 



lhs= zT= \-iy 
= e; = o(-i) p+] 



V 

2n + 1 
P 



( J B + )f J B-(E+) 2n + 1 -P, 
{E + f {{E+) 2n+1 - 2p E- - E-{E + ) 2n+l - 2p ) {E + ) p . 
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By the fact that 

(E + ) m E- - E-(E + ) m = J2( E+ T( E+E ~ ~ E~ E + )(E + ) m - l - a . 

We have 



m— 1 



a=0 



2n + 1 
V 

2n + 1 

P 



lhs= e;=o(-i) p+1 
= e; =0 (-i) p+1 

By (2), we have 

lhs= e; =0 (-i) p+1 

= 1 V w (-UP+ 1 

v - v -i Z^p=0V x / 



2n + 1 
P 

^2n+ 1 
P 

2n + 1 



ZTJ P (E + ) P+a ^ (^ + ) 2 "- p - a , 

E 2 -Q 2P (-^ + ) P+a (E + ) 2 " _P_a . 



P 

It suffices to prove that the first term is zero. Note that 

( A ) Ea=o 2P (^ + ) P+a K {E+) 2n -P- a 
= EZo(E + ) p+a K (E+) 2n -P- a + E 2 =; 2 - P+ i(£ + ) P+a K (E+) 2n -P- a , 

- Ea3> 2 ) n_(p+a) (£ + ) n k (E+) n + E 2 =^- P +i(^" 2 ) (p+a)_n ( s+ ) n K ( E+ Y> 

= {E:=o> 2 r (p+a) + E 2 =; 2 p+i( v_2 ) (p+a) ""} * (£ + ) n > 



2n-2p 



{z:= p o(v 2 y + E;l(„- P) (^ 2 ) a } (^ + r * (£ + r, 



n— p+1 
2 



2\(n— p)— a 



(£+) n K (E+) n , 



= E n aZ^ p) v 2a (E+r K (E+T, 
= [2(n -p) + l]{E + ) n K {E + ) n . 

Here the equation (*) holds by applying the relation (1). By (A), to prove the Lemma, it 
suffices to show that the following is zero: 

"2n + 1" 



(b) e; =0 (-i) p+1 

Let B nti = Ep= 



-n—i+l v 



P 



[2{n-p) + 1]. 

[2{n — p) + 1]. We have 



2n + 1 
P 



Lemma 4.2. B n>i = -{-l) r 



2n + 1 

n — i 



[n+i+l][i 



™, /or alll<i<n. 



In particular, = — [2n + 1]. By definitions, (B)= [2n + 1] + -B n>n . Therefore, (B)= 0. 
This finishes the proof of Lemma 4.1. □ 

Proof of Lemma 4.2. We prove by induction. When % — 1, it holds trivially. Now 

"2n + l" 



B n ,i+i — B n< i + (— 1, 



n — i 



[2i + l], 
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(**) 



-l) n - 1 



2n+ 1 
n — i 

2n + l 
n — i 

2n + 1 

n — i 



[2i + 1] 



[n+i+l][i] 



[2t+l][n]-[n+i+l][-t] 



[n-i][i+l] 



[n+(i+l)+l][i+l] 



2n + 1 
ra - (z + 1) 

Here the equality (*) is by induction, is by the fact that 



[2z + 1] [n] - [n + z + 1] [i] = [n - z] [z + 1] for 1 < z < n, 
which can be proved by definition. Lemma 4.2 follows. 
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